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I. INTRODUCTION 



The heterotic string introduced an interesting simply-laced semi-simple group Eg x Eg in 
10 dimension(lOD) which can be a candidate for the fundamental theory near the Planck 
scale However, one must compactify the six internal spaces so as to reconcile with 
the observed 4 dimensional(4D) physics. Among a few directions for compactification, the 
orbifolding has been known to be especially simple and efficient, and gives a rich spectra for 
4D particles 0,3- In addition, this orbifold method has led to interesting 4D models which 
exhibit some desirable physical phenomena such as the standard model gauge group and the 
doublet-triplet splitting jj]. 

The so-called standard-like models, leading to the gauge group SU{3) x SU(2)x U{1)'^ 
with three chiral families, have been constructed vigorously along this line[[, O, O]- In 
case of no Wilson line, there even exist extensive tables for all orbifolds[7|. However, 
the possibilities for inclusion of Wilson lines are exponentially larger than those without 
Wilson lines. Therefore, the inclusion of Wilson line(s) was limited to the study toward the 
standard-like models. Along this line, an equivalence relation was even devised to ease the 
study 0. 

However, this initial study toward string derivation of the supersymmetric standard model 
could not overcome two serious hurdles along this direction, one the sin^ 9w problem and 
the other the problem of too many Higgs doublets. Therefore, recently the orbifold has been 
«ed a. B.d tKeo., level* He., The dc.let-tnplet spl.tfng p.oUe.B and the flavor 
problem ^ have been reconsidered, but it did not exhibit a predictive power due to the 
arbitrariness of the field content introduced at the fixed points. 

This led us to consider the string orbifolds again. One recent suggestion has been that a 
semi-simple gauge group such as SU{3Y is plausible for a unification group at high energy 
to solve the sin^ 6w problem in the orbifold compactification ^ . This opens a new door 
toward string orbifolds. In this respect, it is worthwhile to consider possible string vacua 
through orbifold compactifications. Of course, the previous classifications can be useful, but 
they are not complete in that there does not exist a complete classification with Wilson lines. 
Therefore, in this paper we try to investigate how to implement the Wilson lines without 
much computer time. 

In this study, the simple group theoretical method, originally devised by Kac and Peter- 



2 



son is found to be extremely useful. This method uses the Dynkin diagram, and can 
be understood pictorially. In this method, we can easily tell the origin and the symmetry 
of the resulting gauge group. However, cases with more than one shift vector, which is the 
case of our interest with Wilson lines, have not been studied completely. Here, generalizing 
Kac and Peterson, we present a systematic search criteria for the gauge groups in cases with 
more than one shift vector. And we seek the behind symmetry of group, which is in fact 
apparent in the Dynkin diagram. With the criteria present in this paper, it is in principle 
possible to classify the groups completely. 

II. ORBIFOLD AND SHIFT VECTOR 

A. Breaking the group by a shift vector 

We begin with the conventional root space the dimension of which is the rank of the 
group. Let us restrict the discussion to the self dual lattices. For a group G and its root 
lattice spanned by its roots P, we can make a transformation of P by the shift vector V, 

|P) ^e'"'^-^|P), (1) 

\Q) ^ \Q), (2) 

where we have casted roots as states and \Q) is the set of Cartan generators. If we require 
that this transformation is the symmetry of the system, it breaks the group G into its 
subgroup H, which consists of the root vectors \P) satisfying 

P -V = integer . (3) 

The order of the shift vector V is defined to be the minimum integer number such that 
A^ successive transformation becomes the identity operation up to a lattice translation, i.e., 
NV belongs to the root lattice. 

B. Orbifold 

The orbifold embedding of shift vector is a natural realization of this property. An orbifold 
is defined by moding out the manifold R" by the space group S, which is seen equivalently 
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as moding out the torus by the point group V, 

K^/s = r"/p. 

Under S, an element x of R" transforms as, 

X ^ dx + V. 

Here, the (usually rotation) element 6 also belongs to the point group V, or the automor- 
phism of the lattice vector defining the torus. The order has the same meaning as that 
of the shift vector, i. e., 6'^ = 1. Naively speaking, the orbifolding is the identification of 
points on T" up to the transformation 6. We associate this space group transformation with 
the gauge group transformation, 

"rotation" by ^ e2«p.i/ ^^-j 
translation hj v ^ ^2niP-a_ (^^^ 

We refer the latter as the Wilson line shift vector. 



C. Symmetries of Lie group 

A simple Lie group has many symmetries. Any set of shift vectors which are connected 
by these symmetries are equivalent, leading to the same subgroup. 

1. Lattice translation: Although this is not a symmetry of the gauge group, it is the 
redundancy of the formulation by the shift vector. Under the translation 

by a root vector a, the condition Q does not change, since the root vector is also an 
element of the dual lattice (self dual), any vector of which has only integer value when 
taking the dot product with any root vector. 

2. Weyl reflection: The Weyl reflection(crQ,) is defined as a reflection about the plane 
whose normal vector is the root (a) of the group. 

a ■ V 

V^a^V = a.aV = V- 2 — —a = V - (a ■ V)a. 

We know that the set of any number of successive reflections form a group. The group 
generated by the Weyl reflections is called Weyl group. 
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3. Outer automorphism: The Dynkin diagram, which is a diagrammatical representation 
of the Cartan matrix, contains almost every information of the given group. Every 
small circle(or bullet) represents a simple root and the linking lines rerepresents the 
angle between the simple roots linked. [In our case, we consider only small circles and 
singly connected lines.] Some Dynkin diagram possesses some exchange symmetry, 
which is the outer automorphism of the group. Some of the previous works classifying 
orbifold models neglected this possibility. In fact, many breaking patterns turn out to 
be the identical one. 



III. DYNKIN DIAGRAM TECHNIQUE FOR SEACHING SURVIVING GROUPS 

What will be the subgroup H which survives the condition Eq.(j21) ? The basic method 
of finding the group structure is to identify the simple roots for the set of all roots which 
survive the projection (jHl). By choosing the form of the shift vector carefully, one can find 
the simple roots without identifying all roots surviving the projection. For the case of one 
shift vector, i.e. when there is no wilson line shift, Kac and Peterson ^ introduced a very 
useful choice of such form of the shift vector. 

Let us concentrate on the group Eg. Eg has eight simple roots a\i = 1..8, represented 
by the small circles in the (extended) Dynkin diagram in FIG. ([[J. The highest root 6 of Eg 
is given by 

e = 2a^ + Sa^ + + 5a^ + 6a^ + 4a^ + 2a^ + 3al (6) 
Let us define the Coexter label {rii} as the coefficients of a* in this simple root expansion : 

r 

9 = njCt*, 

i=l 

where r = rank of G. If we define a" = —6, its dot product with the other simple roots 
vanishes except with a^, for which it is —1. It cannot be included in the set of simple roots 
of Eg, since a° is not linearly independent on the other simple roots a* nor a positive root. 
However, it can be a candidate of new simple root when some simple root fails to pass the 
criterion Eq.Q. This set is called an extended root system G and the extended Dynkin 
diagram is shown in FIG.(P). 

Let us expand the shift vector in the basis of the fundamental weight, namely Dynkin 
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a a a a a a a a 

FIG. 1: Extended Dynkin diagram of Es group. The numbers in the circle are the Coexter label 
rii of the corresponding simple roots. 

basis {■ji}, satisfying 7^ ■ = 6j, 

i=l 

where N is the order of the shift vector and Sj is given by Na^ ■ V. We can limit our 
consideration for the shift vector satifying 

8 

J2n^Si<N, Si>0, (8) 

i=l 

for it is well known that one can always transform the shift vector into this 'standard form' 
by lattice translation and Weyl reflection of Eg. 

With this form of shift vector, it is easy to identify the simple roots of the surviving roots. 
Let us define the set of indices J which is made of the indices i for which Sj does not vanish. 

J={t\s,^0} (9) 

First, let us consider the case where the inequahty of Eq.(jHI) holds. For any positive root P 
of Eg 

8 

P = Y^ , > , (10) 

i=l 

the projection condition Eq.Q becomes 

P -V = ^ CiSi = integer . (11) 

This value is always smaller than one since that for the highest root is less than one. 

P■V<e■V = Y,n^^<'^ (12) 



Thus, any root having non-zero q for i G J, fails to pass the condition. This means we 
can safely remove the corresponding circle in the Dynkin diagram without causing any side 
effect. The resulting subgroup can be read off from the resulting diagram. 

Now, let us consider the case when the equality in Eq.(jH)) holds. In this case, there are 
some roots, which still survives the projection condition even though q 7^ for some i G J, 
which means we cannot just remove the corresponding circle in the Dynkin diagram. Let us 
call the set of such roots as A. Any positive root P in A has Cj = rii for all indices i E J , 
hence it is expressed as 

P = e -^ha' = -a^ -^bia\ h > , (13) 

for some non-negative integer bi. Hence any negative root —P, being the minus of P, in A 
can be expressed by the sum of the root vectors {a^, a* for i ^ J} with positive coefficients. 
Thus, by changing the definition of positive root for the root in A in such a way that a 
previous negative root is a positive root and vise versa, one can confirm that {a^, a* for 
i ^ J} forms a proper set of simple roots. Thus the surviving subgroup is represented by 
the extended Dynkin diagram with i-th circle being removed for i E J, i.e. Si 7^ 0. 

Observing that whether we add the extended simple root to the Dynkin diagram or 
not depends on the value Sq defined by 

8 

so = N{l-e■V) = N-Y,niS^ (14) 

1=1 

vanishes or not, both cases considered in the last two paragraphs can be treated universally 
by formaly defining the Coexter label no for the extended simple root a° as 1 and restrict 
our consideration to the case which satisfies 

8 

^niSi = N, si>0. (15) 

For a solution {sj, I = 0..8} of Eq. p5|) . the unbroken subgroup by the shift vector given by 
Eq.([7j) can be read off from the extended Dynkin diagram with J-th circle removed for any 
index / with s/ 7^ including 1 = 0. If the rank of the diagram is smaller than 8, there are 
additional f/(l)'s which fill up the rank to 8. The trivial case is Sq = where the group G 
remains unbroken. 

It will be interesting to think about what will be the unbroken subgroup for the shift 
vector which does not satisfy the condition Eq.(jHI). For example, take V = ^75, hence 
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^riiSi = 6 > N where = 3. It is tempting to speculate that deleting the 5th circle(a5) 
in the extended Dynkin diagram resulting in SU{Q) x SU{2) x SU{3). However, the set 
a'} — {a^} cannot generate a root vector with C5 = 3 which survives the projection. In 
this case, the proper simple root turns out to be 

It links to and a^, whose resulting "extended" Dynkin diagram is again Eq x SU{3), which 
is depicted in FIG. El By the theorem above, there is an equivalent shift vector obeying 
the condition (jHJ leading to the same subgroup. One can show that this is an equivalent 
breaking to the second one in TABLE |ll by lattice translations and Weyl reflections. 




FIG. 2: An order A'" = 3 breaking. A shift vector which deletes the 5*"^ spot leads to Eq x SU{3). 
Compare this with FIG. 1. 



The complication of this example comes from the fact that there are surviving roots 
which cannot be expressed in terms of the highest root and the surviving simple roots. 
Those roots are allowed since - V = ^ riiSi/N is greater than 1. Hence this example shows 
the importance of the condition Eq.(jH)) in reading off the gauge group directly from the 
Dynkin diagram. 

The power of the condition Eq. (P3|) lies not only in the easyness to identify the unbroken 
subgroup but also in the fact that there are only a few possible set of s/'s that can satisfy 
it. Thus the procedure of flnding all possible gauge symmetry breaking by the shifts can be 
very simplifled using the condition Eq. (fT3|) and the extended Dynkin diagram. For example, 
let us consider an order A^ = 3 shift. From Eq. (fTH|l and watching ri/, there are only flve 
possibilities. The shift vector ((7j) in the Dynkin basis and the corresponding flve unbroken 
groups are listed in TABLE |l] 
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unbroken group H 


[00000000 1 3] 


Eg 


[OlOOOOOOlOl 

L 1 J 


Eq X 5C/(3) 


[00000001|0] 


SU{9) 


[10000000|1] 


Ej X [7(1) 


[00000010|1] 


SO{U) X [7(1) 



TABLE I: The order = 3 breakings of Eg. The last entry sq can be added automatically to 
satisfy Eq. (HSJ. 

IV. INTRODUCTION OF WILSON LINE 

In addition to the shift vector associated with the point eroup, we introduce another shift 

n 

vector when we turn on a Wilson hne p|] a, which should also satisfy the same condition as 
V and is required to satisfy additional conditions on the modular invariance stated in the 
next section. Extending the diagramatic method of finding the unbroken subgroup for the 
first breaking of Eg, we can find a well-defined procedure of finding the unbroken subgroup 
for the further breaking by the additional Wilson line shift vector. One can introduce as 
many Wilson lines as the number of the compact dimensions in the orbifold compactification 
bases on torus. Most of the statements in this section assumes that the procedure is applied 
recursively for each additional Wilson line Oj. Some of the statements is for the first Wilson 
line Oi, for the sake of definiteness and simpleness of the argument, though. These statements 
can be generalized appropriately to the next Wilson line easily. 

Let us call the unbroken subgroup of the first breaking in the previous section as if = 
HiX H2X ■ . . , where each Hx is a simple group. The first step of the method in the previous 
section was to find an efficient form of a shift vector expanded in the dual basis, i.e. the 
fundamental weight of Eg. For now we are dealing with the subgroup of Eg, one might try 
to expand in terms of the fundamental weights of H^. However, it is not useful since the 
fundamental weight vectors of are not on the root lattice of since it does not form a 
self-dual lattice in general. For some cases, they reside in the root lattice of if they are 
multiplied by some positive integer A^, implying they might be useful for Zj^ orbifold. Still, 
it lacks the generalities and do not allow the formulation for the general order A^, hence we 
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do not use them in this paper. Instead, we keep using the expansion by the fundamental 
weights of Eg, 7i. They are not exactly a dual of the simple roots we found in the previous 
section in the strict sence, since a^, the negative of the highest root of E^, which does not 
have its dual among 7j, can be one of the simple roots of H. However, this expansion is 
quite useful since all the other simple roots of H are still identified as simple roots of E^. 
For the simple root if present, whether the corresponding circle should be removed or 
not can be deduced from the coefficients of the other simple roots. The central point of our 
method is to provide a neat formulation of keeping track of the fate of those extended simple 
roots at the previous stage in a similar form of Eq. ()15|l . 

We start our discussion by defining the highest root 9^ = —a^"^ and the labels {n^""} for 
each simple group factor as 

e- = Y,nf^a\ (16) 

where Jx is the set of indices i for which the E^ simple root a*, including is identified to 
be a simple root of at the previous stage of breaking. By adding a"^^, the root system 
of each Hx is extended to Hx- We expand the Wilson line shift vector a in terms of the 
fundamental weights of i?8- 

1 ^ 

1=1 

The next important step is to reduce the possibilities of Wi by requiring the analogous 
condition of Eq.®. For each simple group Hx-, we can transform a shift vector a into its 
own standard form by the lattice translation and the Weyl refiection by the root of Hx- Here 
we can not use the standard form itself since we do not expand a in terms of the fundamental 
weight of H. Still, a slightly different form of the same theorem is very useful to constrain 
the shift vector a: 

Theorem : One can always transform any vector a in the combined root space of H = 
Hi X H2 X ... hj lattice translation and Weyl reflection by the root of Hx into the one that 
satisfles 

AT^ . a = ^ nf ^ {Na' ■ a) < N, a'-a>0 (18) 

ieJx 

for each simple group Hx. This transformation does not change the set of shift vectors 
{V,ai,...} which leads to the symmetry breaking Eg H, upto lattice translation. 
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The proof of the first statement of the theorem is manifest since it is just the substitution 
of Si by Na^ ■ a in Eq.® and each simple group is completely independent among one 
another since a* ■ a-' = if a* and belong to different subgroup. The second statement 
of the theorem, which is an important consistency condition of our scheme, is also obvious 
since any root P which survive the projection of the previous stage satisfies P -V = integer, 
P ■ ai = integer, etc.. 

For the sake of simplicity, we illustrate the usage of this theorem in dealing with the 
extended root of Eg only. The generahzation to the other extended roots for the subgroup 
of Es can be made easily. For the simple group which does not contain a;° as its simple 
root, this theorem is simply equivalent to 

J^nf^u;i<A^, Wi>0, (19) 

just like the Eg case in the first breaking by V. For the simple group Hx which contains a", 
it translates into 

Ne^'-a = nf^Wi + n^^wo < N, Wi,Wo>0, (20) 

ieJx-{o} 

8 

Wo = Na^ ■ a = — riiWi . (21) 

■t=i 

The non-trivial condition on the quantity > is the simple consequance of the theorem. 
The apparent sign inconsistency between Eq. (PT|) and Eq. (fT^ . (j^ is to be resolved by the 
negative value of Wi with i & J, where J is the set of all indices i for which a* fails to pass 
the projection at the previous stage. Thus Wi for i G J should be fixed by hand in such 
a way that wq defined by Eq.(|2H) satisfies Eq. (j2(jp . When J has only one element i, the 
constraints on wq is equivalent to find a solution of 

8 

riiWi = N mod , (22) 

7=0 

with W'- = since is already a multiple of A^. This property is useful for some physically 
interesting cases like further breaking of SU{3) x Eq on orbifold which we will see in detail 
in the next section. When J has more than one element, there may be more than one way 
for Wi,i G J to satisfy Eq. ()21|) . Each such solution may or may not lead to the same gauge 
group, depending on whether they are related to one another by Weyl reflection or not. It 
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cannot be knwon at this stage in general way. Thus, for the classification purpose, they 
must be treated as a different one unless they are proven to be related by Weyl reflection. 

Given the restriction of Eq.(fT ^ . (Pm) . with the proper definition of Wq in Eq.(j2H), we can 
define the coefficient Wq"^ for the extended root a'^^ of the simple group factor such that 

J2 rlf''w^ + = AT , Wi, > , (23) 

by the same argument of the previous section. One can read off the surviving gauge group 
from the extended Dynkin diagram after removing of the corresponding circle for or 
ifWi^O or 7^ 0. 

If there are more than one Wilson line, we can do this procedure recursively with every 
extended root a^^ at the previous stage being taken care of by the same way as a° is in the 
above illustration. As we took more Wilson lines, surviving gauge group has more factor 
groups with smaller rank, leading to many extended roots to be taken care of. It may become 
quite tedious but is trivial at the same time since we deal with small groups like SU (n) for 
which all Coexter label is one. 

A. Further breaking of SU{3) x Eq 

As an illustration of the method presented in the previous section, we will study the 
further breaking of SU{3) x Eq by one Wilson line. The subgroup SU (3) x Eq is obtained 
when the orbifold shift vector is given by \^ = 72/3 for Z3 orbifold, as can be seen from the 
TABLE lU The Eq has a^, ■ ■ ■ , a*^ as its simple roots and the highest weight is given by 

= -a^^ = + 2a^ + 3a^ + 2a^ + + 2a^ . (24) 

On the SU{3) side, the simple roots consists of and a°, the Eg extended root, and the 
highest weight is given by 

gSUs ^ _^SU, = ^ ^1 _ (25) 

The extended Dynkin diagrams for SU (3) x Eq are shown in the FIG. El 

1. Take a = §74, or w = [00010000|woW^^'w^«]. Since ^UiWi = 5^0 mod 3, a° fails 
to pass the projection, wq is determined to be 1 with W2 = —2 from Eq. (PT|) . Having 
^SU3 _ ^ _ 2^ ^YiQ other coefficients are determined to be Wq^'"^ = 2 and 
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FIG. 3: Extended Dynkin diagrams for SU{3) and Eq. New labels are defined for each subgroup. 
Compare these with FIG. 1. 

Wq' = 1 from Eq.dini) and The resulting group is SU{2) x SU{2) x SU{5) and 

the final w leading to this group is w = [00010000|121]. We leave W2 to be zero for 
simplicity in this paper since it gives no information about the group structure. 

2. Consider a = ^js- In this case a° survives since 'Y^n.iWi = 3. Thus no simple root in 
SU{3) group fail to pass the projection. We can take either wq = or Wq = 3, the 
result is the same, being Wq'^^ = 3 or Wq'^^ = 0, respectively. For part, Ug'^ = 2, 
thus we have w^^ = 1. As a result, we have w = [00000001|031] and the resulting 
group is SU{3) x SU{Q). 

3. A more interesting case is a = ^75, or w = [00001000|030]. Both and a^^ survive. 
Therefore, a fairly large group of SU{3)'^ survives. By looking at the Dynkin diagram, 
one notes a symmetry by permutating three of S'f/(3)'s. This has been used for an 
SU{3)^ unification model|ll|. 

In this way, all possible other WiS are examined and the resulting gauge groups are listed 
in TABLE |n] Some comments are in order. The extended Dynkin diagram of Eq shows 
the symmetry, namely triality, under permutations of {a^,a^), {a'^,a^) and {a^'^,a^) pairs. 
Nonetheless, the breakings of Eq by deleting the corresponding spots under this triality are 
not Weyl-equivalent since they have different Eg characteristic like the Coexter labels {rii}. 
As a result, it can be easily seen that some w vectors resulting in the same gauge group are 
related by the triality symmetry. 
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TABLE II: Possible further breakings of Ee x SU{3). U{1) factors are implied to make the rank 
8. Note that ^niwi = mod 3, Yli^f^''^i = 3, X^nf^^Wj = 0. The shift vectors resulting in the 

same group are related by a symmetry. We do not list the cases with some Wj's of 2, because they 
do not provide any new symmetry breaking patterns. 



V. HETEROTIC STRING AND MODULAR INVARIANCE 



So far the procedure presented for finding an unbroken subgroup of Es by the Dynkin 
diagram has been general. In string theory, however, the consistency under the quantum 
corrections demands further conditions which is called the modular invariance conditions. 
In this case, the unbroken group by the shift vectors is more restricted. The search for the 
groups via shift vectors was the original motivation for introducing the orbifold compactifi- 
cation P| in physics. In fact, these root systems naturally arise from the heterotic string Q|. 
Here, we employ the bosonic string description. A string state excited by an oscillator 
describes a Cartan generator in Eq. The momentum and winding states around the 
compact dimension, which describe "charged bosons" under this Cartan generator describe 
roots in Eq. (^. The modular invariance condition restricts the relations among these states. 

By orbifolding we identify the space (in the compact dimension coordinate Zm = X2m + 

Similarly shift vector is defined on the group space 

z z e^''™" 

By the definition of order, TV successive twist is identity operation, lience 

Y^N^m = J2Nvn = (mod 2), 

where the modulo 2 condition results for the case of spinorial states, e.g. in the x Eg 
theory. 

Here, the modular invariance condition P] for the orbifold restricts the form of the shift 

vector. Constraining the discussion on the abelian orbifold, i.e. when the orbifold action is 
n " 

commutative 6] then the only necessity from the modular invariance condition 
under r t— > r + 1. In terms of the shift vectors (p and V, we have 



X CI 



is that 



{N(j))^ = (W)^ (mod 2A^) (26) 
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where 

= E^^A?^^- (27) 
= s ■ A~^s, 

where the dot product between two vectors in the Dynkin basis is understood. In this basis, 
we can easily read off the modular invariance condition from the inverse Cartan matrix 
A'-^. This is especially useful in implementing the procedure into the computer code. For a 
concrete form of the Cartan matrix, see . 



A. Wilson lines 

The presence of Wilson lines changes the modular invariance condition Q]. In addition 
to Eq. (j26|) . we have the condition for each Wilson line shift Oj, 

(Ar0)2 = (ivi/ + NmiaiY (mod 2A^). 

Here, by the point group action as well as the lattice translation by m^, the Wilson-line- 
shifted vector is made coincident to another shift vector. Since we have no preference on 
the choice of reference lattice axis, we can always set rrii to be 1. Therefore, one can show 
that this can be simply restated as, 

NV ■ Qi = integer, 

(28) 

Nai ■ aj = integer, {i ^ j). 
This can be written in the Dynkin basis as, 

Wi-A^^s = (modA^), 

and 

Wi ■ A'-^Wj = (mod N,i j). 

In the presence of more than one Wilson line, these conditions constrain the theory 
severely and reduce drastically the number of possibilities. 

In the Eg x Eg heterotic string, we can independently consider two sectors independently. 
When we focus on the "visible" sector only, the modular invariance condition is loosened, 
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because we can put the unwanted shift vector components into the hidden sector. For 
the modular invariance, the full rank-16 group must be considered for the condition (j^Bjl . 
However, physics of the hidden sector is still important. When we consider twisted sectors, 
generally multiplets are hung on both sectors. 

It is easily checked that these modular invariance conditions are not spoiled by the auto- 
morphisms of the group. As seen in TABLE m therefore the same groups that come from 
the equivalent breaking survive together if one survives. 

VI. CLASSIFICATION SCHEME 

From the above construction, we can classify which group emerges when we orbifold. The 
general strategy for obtaining an orbifolded unbroken group is the following: 

1. Determine the number of compact dimensions and the orbifold which determines the 
order N of the shift. 

2. Find all possible shift vector v having the coefficient Sj which satisfies Eq. (jl5j) for given 
order N, for single gauge group Eg. 

3. The allowed shift vector V for Eg x Eg can be selected from the combination of two 
shift vectors for single Eg by requiring the modular invariance condition ()26|). 

4. The surviving gauge group for the chosen shift vector can be read off from the extended 
Dynkin diagram using the method explained in this paper. 

5. Whenever we add Wilson line a,, repeat the process from step 2, using Eq.(|^ this 
time. 

We note the merits of this procedure, 

• Simple and intuitive. 

• Complete classificiation: We can take into account all the symmetries from a given 
group. 

• Easy to find the origin of a symmetry: We can see pictorially which symmetry comes 
from which group. From the example we presented earlier, the origin of SU{3)^ from 
Eq is easily seen. 
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Since the above procedure is easily implement able in the computer program, we will 
present the classification tables of unbroken groups with shift vectors and Wilson lines, 
including the matter spectrum, in a separate publication jl^. 

In this paper, we set out the rules for finding out all the unbroken gauge groups with all 
the possible shift vectors and Wilson lines. The main point of the procedure we proposed 
is that we can exhaust the Weyl refiection symmetry by requiring the shift vectors and the 
Wilson lines to be the standard form for each subgroup, which is still simple enough to read 
off the surviving gauge group from the extended Dynkin diagram at the same time. Since we 
obtain all the allowed gauge groups with shift vectors and Wilson lines, the search for models 
with different sets of chiral matters within a given gauge group is much more simplified 
and tractable. It is even straight forward to identify the untwisted and twisted matter 
representations for every possible orbifold models, since we have done the classification of 
the Weyl-non-equivalent shift vectors and Wilson lines, if needed by the aid of the computer 
program [l^. 
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